Methods and apparatus for sampling-based super resolution video encoding and decoding

ABSTRACT

Methods and apparatus are provided for sampling-based super resolution video encoding and decoding. The encoding method receives high resolution pictures and generates low resolution pictures and metadata there from, the metadata for guiding post-decoding post-processing of the low resolution pictures and the metadata; and then encodes the low resolution pictures and the metadata using at least one encoder. The corresponding decoding method receives a bitstream and decodes low resolution pictures and metadata there from using a decoder; and then reconstructs high resolution pictures respectively corresponding to the low resolution pictures using the low resolution pictures and the metadata.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit, under 35 U.S.C. §365 of International Application PCT/US2011/000107 and filed Jan. 20, 2011, which was published in accordance with PCT Article 21(2) on Jul. 28, 2011, in English, and which claims the benefit of United States Provisional Patent Application Ser. No. 61/297,320, filed on Jan. 22, 2010, in English, which are incorporated by reference in their respective entireties.

TECHNICAL FIELD

The present principles relate generally to video encoding and decoding and, more particularly, to methods and apparatus for sampling-based super resolution video encoding and decoding.

BACKGROUND

A video compression approach using super resolution was proposed in a first prior art approach. In the first prior art approach, the spatial size of the input video is reduced to a certain predetermined low resolution (LR) size before encoding. After the low resolution video is received at the decoder side, the low resolution video is up-scaled to the original size using a super resolution method along with some side information (metadata) transmitted with the bitstream. The metadata includes a block-based segmentation of frames where each block is labeled as moving, non-moving flat, and non-moving textured. Non-moving flat blocks are up-scaled by spatial interpolation. For moving blocks, motion vectors are sent to the receiver where a super resolution technique is applied in order to recover sub-pixel information. For non-moving textured blocks, a jittered down-sampling strategy is used wherein four complementary down-sampling grids are applied in rotating order.

However, the aforementioned first prior art approach disadvantageously does not use a smart sampling strategy for moving regions. Rather, the first prior art approach relies on the presence of sub-pixel motion between the low resolution frames in order to obtain super resolution. However, sub-pixel motion is not always guaranteed.

In a second prior art approach, a camera is mechanically moved in sub-pixel shifts between frame captures. The goal is to capture low resolution video which is better suited for subsequent super resolution. For static backgrounds, the method of the second prior art approach is analogous to the jittered sampling idea in aforementioned first prior art approach. However, a fixed jitter is not an effective strategy for the case of non-static backgrounds which is likely in our targeted application, namely, down-sampling high resolution video for subsequent super resolution.

SUMMARY

These and other drawbacks and disadvantages of the prior art are addressed by the present principles, which are directed to methods and apparatus for sampling-based super resolution video encoding and decoding.

According to an aspect of the present principles, there is provided an apparatus. The apparatus includes a down-sampler and metadata generator for receiving high resolution pictures and generating low resolution pictures and metadata there from. The metadata is for guiding post-decoding post-processing of the low resolution pictures and the metadata. The apparatus further includes at least one encoder for encoding the low resolution pictures and the metadata.

According to another aspect of the present principles, there is provided a method. The method includes receiving high resolution pictures and generating low resolution pictures and metadata there from. The metadata is for guiding post-decoding post-processing of the low resolution pictures and the metadata. The method further includes encoding the low resolution pictures and the metadata using at least one encoder.

According to yet another aspect of the present principles, there is provided an apparatus. The apparatus includes a decoder for receiving a bitstream and decoding low resolution pictures and metadata there from. The apparatus further includes a super resolution post-processor for reconstructing high resolution pictures respectively corresponding to the low resolution pictures using the low resolution pictures and the metadata.

According to still another aspect of the present principles, there is provided a method. The method includes receiving a bitstream and decoding low resolution pictures and metadata there from using a decoder. The method further includes reconstructing high resolution pictures respectively corresponding to the low resolution pictures using the low resolution pictures and the metadata.

These and other aspects, features and advantages of the present principles will become apparent from the following detailed description of exemplary embodiments, which is to be read in connection with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

The present principles may be better understood in accordance with the following exemplary figures, in which:

FIG. 1 is a high level block diagram showing an exemplary system/method for sampling-based super resolution, in accordance with an embodiment of the present principles;

FIG. 2 is a block diagram showing an exemplary video encoder to which the present principles may be applied, in accordance with an embodiment of the present principles;

FIG. 3 is a block diagram showing an exemplary video decoder to which the present principles may be applied, in accordance with an embodiment of the present principles;

FIGS. 4A-D are diagrams showing data and steps relating to the pre-processing stage of a sampling-based super resolution method, in accordance with an embodiment of the present principles;

FIGS. 5A-5D are diagrams showing data and steps relating to the post-processing stage of a sampling-based super resolution method, in accordance with an embodiment of the present principles;

FIG. 6 is a flow diagram showing an exemplary method relating to a pre-processing stage of a sampling-based super resolution method, in accordance with an embodiment of the present principles;

FIGS. 7A-7F are diagrams showing examples of sampling grids used for down-sampling HR high resolution (HR) frames to low resolution (LR), in accordance with an embodiment of the present principles;

FIGS. 8A-8D are diagrams showing additional uniform sampling grids, in accordance with an embodiment of the present principles;

FIG. 9 is a diagram showing steps relating to the selection of sampling grids, in accordance with an embodiment of the present principles;

FIG. 10 is a flow diagram showing an exemplary method relating to a post-processing stage of a sampling-based super resolution method, in accordance with an embodiment of the present principles; and

FIGS. 11A-11B are diagrams showing the motion of a foreground object between two frames, in accordance with an embodiment of the present principles.

DETAILED DESCRIPTION

The present principles are directed to methods and apparatus for sampling-based super resolution video encoding and decoding.

The present description illustrates the present principles. It will thus be appreciated that those skilled in the art will be able to devise various arrangements that, although not explicitly described or shown herein, embody the present principles and are included within its spirit and scope.

All examples and conditional language recited herein are intended for pedagogical purposes to aid the reader in understanding the present principles and the concepts contributed by the inventor(s) to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions.

Moreover, all statements herein reciting principles, aspects, and embodiments of the present principles, as well as specific examples thereof, are intended to encompass both structural and functional equivalents thereof. Additionally, it is intended that such equivalents include both currently known equivalents as well as equivalents developed in the future, i.e., any elements developed that perform the same function, regardless of structure.

Thus, for example, it will be appreciated by those skilled in the art that the block diagrams presented herein represent conceptual views of illustrative circuitry embodying the present principles. Similarly, it will be appreciated that any flow charts, flow diagrams, state transition diagrams, pseudocode, and the like represent various processes which may be substantially represented in computer readable media and so executed by a computer or processor, whether or not such computer or processor is explicitly shown.

The functions of the various elements shown in the figures may be provided through the use of dedicated hardware as well as hardware capable of executing software in association with appropriate software. When provided by a processor, the functions may be provided by a single dedicated processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared. Moreover, explicit use of the term “processor” or “controller” should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor (“DSP”) hardware, read-only memory (“ROM”) for storing software, random access memory (“RAM”), and non-volatile storage.

Other hardware, conventional and/or custom, may also be included. Similarly, any switches shown in the figures are conceptual only. Their function may be carried out through the operation of program logic, through dedicated logic, through the interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the implementer as more specifically understood from the context.

In the claims hereof, any element expressed as a means for performing a specified function is intended to encompass any way of performing that function including, for example, a) a combination of circuit elements that performs that function or b) software in any form, including, therefore, firmware, microcode or the like, combined with appropriate circuitry for executing that software to perform the function. The present principles as defined by such claims reside in the fact that the functionalities provided by the various recited means are combined and brought together in the manner which the claims call for. It is thus regarded that any means that can provide those functionalities are equivalent to those shown herein.

Reference in the specification to “one embodiment” or “an embodiment” of the present principles, as well as other variations thereof, means that a particular feature, structure, characteristic, and so forth described in connection with the embodiment is included in at least one embodiment of the present principles. Thus, the appearances of the phrase “in one embodiment” or “in an embodiment”, as well any other variations, appearing in various places throughout the specification are not necessarily all referring to the same embodiment.

It is to be appreciated that the use of any of the following “/”, “and/or”, and “at least one of”, for example, in the cases of “A/B”, “A and/or B” and “at least one of A and B”, is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of both options (A and B). As a further example, in the cases of “A, B, and/or C” and “at least one of A, B, and C”, such phrasing is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of the third listed option (C) only, or the selection of the first and the second listed options (A and B) only, or the selection of the first and third listed options (A and C) only, or the selection of the second and third listed options (B and C) only, or the selection of all three options (A and B and C). This may be extended, as readily apparent by one of ordinary skill in this and related arts, for as many items listed.

Also, as used herein, the words “picture” and “image” are used interchangeably and refer to a still image or a picture from a video sequence. As is known, a picture may be a frame or a field.

Additionally, as used herein, the words “surrounding co-located pixels” when used, for example, with respect to creating the high resolution mosaic described herein by interpolating pixel values at pixel positions in the high resolution mosaic from pixel values of “surrounding co-located pixels” in the low resolution pictures, refers to pixels in the low resolution pictures that surround a particular pixel that is co-located (i.e., has the same position) as a target pixel currently being interpolated in the high resolution mosaic.

As noted above, the present principles are directed to methods and apparatus for sampling-based super resolution video encoding and decoding. It is to be appreciated that the present principles advantageously improve video compression efficiency. In particular, a smart down-sampling strategy which is capable of handling motion between frames is proposed. At the pre-processing stage, high-resolution (HR) frames are down-sampled to low-resolution (LR) and metadata is generated to guide post-processing. In the post-processing stage, the decoded low resolution frames and received metadata are used within a novel super resolution framework to reconstruct high resolution frames. Since only low resolution frames are encoded and the amount of metadata transmitted is low to moderate, this approach has the potential to provide increased compression ratios.

The smart down-sampling strategy takes into account motion between frames. The down-sampling strategy contributes to an improved super resolution result by creating LR frames such that they complement one another in the pixel information they carry (in other words, reducing pixel redundancy between frames). In some sense, the strategy attempts to enforce sub-pixel motion between frames.

We note that conventional video compression methods (mainly block-based prediction methods such as, for example, the International Organization for Standardization/International Electrotechnical Commission (ISO/IEC) Moving Picture Experts Group-4 (MPEG-4) Part 10 Advanced Video Coding (AVC) Standard/International Telecommunication Union, Telecommunication Sector (ITU-T) H.264 Recommendation (hereinafter the “MPEG-4 AVC Standard”), have started reaching saturation points in compression ratios. Data pruning methods aim at improving compression efficiency beyond that achieved by standard compression methods. The main principle of such methods is to remove data before (or during) encoding and putting back the removed data at the receiver after (or during) decoding. Data pruning methods have exploited a variety of pre- and post-processing techniques for achieving their goal, e.g., block/region removal and inpainting, line removal and interpolation, and so forth.

In accordance with the present principles, intelligent down-sampling (at the transmitter) and super resolution (at the receiver) are the techniques exploited for data pruning. Super resolution is the process of increasing the resolution of images or videos by temporally integrating information across several low resolution images or frames. The principle of this data pruning approach is illustrated in FIG. 1. Turning to FIG. 1, an exemplary system/method for sampling-based super resolution is indicated generally by the reference numeral 100. High resolution (HR) frames are input and subjected to down-sampling and metadata generation at step 110 (by a down-sampler and metadata generator 151) in order to obtain low resolution (LR) frames and metadata. The low resolution frames and metadata are encoded (by an encoder 152) at step 115. The encoded low resolution frames and metadata are decoded (by a decoder 153) at step 120. The low resolution frames and metadata are subjected to super resolution post-processing (by a super resolution post-processor 154) in order to provide high resolution output frames at step 130. Thus, at the pre-processing stage (step 110), high resolution frames are down-sampled to low resolution and metadata is generated to guide post-processing. In particular, a smart down-sampling strategy which is capable of handling motion between frames is proposed. In the post-processing stage (step 125), the decoded low resolution frames and received metadata are used within a novel super resolution framework to reconstruct high resolution frames. Since only low resolution frames are encoded and the amount of metadata transmitted is low to moderate, increased compression ratios can be obtained using this approach. We note that the down-sampler and metadata generator 151 may also be considered and referred to as a pre-processor herein.

While not limited to the specific configurations of the following described encoder and decoder, encoder 152 and decoder 153 can be respectively implemented as shown in FIGS. 2 and 3, respectively.

Turning to FIG. 2, an exemplary video encoder to which the present principles may be applied is indicated generally by the reference numeral 200. The video encoder 200 includes a frame ordering buffer 210 having an output in signal communication with a non-inverting input of a combiner 285. An output of the combiner 285 is connected in signal communication with a first input of a transformer and quantizer 225. An output of the transformer and quantizer 225 is connected in signal communication with a first input of an entropy coder 245 and a first input of an inverse transformer and inverse quantizer 250. An output of the entropy coder 245 is connected in signal communication with a first non-inverting input of a combiner 290. An output of the combiner 290 is connected in signal communication with a first input of an output buffer 235.

A first output of an encoder controller 205 is connected in signal communication with a second input of the frame ordering buffer 210, a second input of the inverse transformer and inverse quantizer 250, an input of a picture-type decision module 215, a first input of a macroblock-type (MB-type) decision module 220, a second input of an intra prediction module 260, a second input of a deblocking filter 265, a first input of a motion compensator 270, a first input of a motion estimator 275, and a second input of a reference picture buffer 280.

A second output of the encoder controller 205 is connected in signal communication with a first input of a Supplemental Enhancement Information (SEI) inserter 230, a second input of the transformer and quantizer 225, a second input of the entropy coder 245, a second input of the output buffer 235, and an input of the Sequence Parameter Set (SPS) and Picture Parameter Set (PPS) inserter 240.

An output of the SEI inserter 230 is connected in signal communication with a second non-inverting input of the combiner 290.

A first output of the picture-type decision module 215 is connected in signal communication with a third input of the frame ordering buffer 210. A second output of the picture-type decision module 215 is connected in signal communication with a second input of a macroblock-type decision module 220.

An output of the Sequence Parameter Set (SPS) and Picture Parameter Set (PPS) inserter 240 is connected in signal communication with a third non-inverting input of the combiner 290.

An output of the inverse quantizer and inverse transformer 250 is connected in signal communication with a first non-inverting input of a combiner 219. An output of the combiner 219 is connected in signal communication with a first input of the intra prediction module 260 and a first input of the deblocking filter 265. An output of the deblocking filter 265 is connected in signal communication with a first input of a reference picture buffer 280. An output of the reference picture buffer 280 is connected in signal communication with a second input of the motion estimator 275 and a third input of the motion compensator 270. A first output of the motion estimator 275 is connected in signal communication with a second input of the motion compensator 270. A second output of the motion estimator 275 is connected in signal communication with a third input of the entropy coder 245.

An output of the motion compensator 270 is connected in signal communication with a first input of a switch 297. An output of the intra prediction module 260 is connected in signal communication with a second input of the switch 297. An output of the macroblock-type decision module 220 is connected in signal communication with a third input of the switch 297. The third input of the switch 297 determines whether or not the “data” input of the switch (as compared to the control input, i.e., the third input) is to be provided by the motion compensator 270 or the intra prediction module 260. The output of the switch 297 is connected in signal communication with a second non-inverting input of the combiner 219 and an inverting input of the combiner 285.

A first input of the frame ordering buffer 210 and an input of the encoder controller 205 are available as inputs of the encoder 200, for receiving an input picture. Moreover, a second input of the Supplemental Enhancement Information (SEI) inserter 230 is available as an input of the encoder 200, for receiving metadata. An output of the output buffer 235 is available as an output of the encoder 200, for outputting a bitstream.

Turning to FIG. 3, an exemplary video decoder to which the present principles may be applied is indicated generally by the reference numeral 300. The video decoder 300 includes an input buffer 310 having an output connected in signal communication with a first input of an entropy decoder 345. A first output of the entropy decoder 345 is connected in signal communication with a first input of an inverse transformer and inverse quantizer 350. An output of the inverse transformer and inverse quantizer 350 is connected in signal communication with a second non-inverting input of a combiner 325. An output of the combiner 325 is connected in signal communication with a second input of a deblocking filter 365 and a first input of an intra prediction module 360. A second output of the deblocking filter 365 is connected in signal communication with a first input of a reference picture buffer 380. An output of the reference picture buffer 380 is connected in signal communication with a second input of a motion compensator 370.

A second output of the entropy decoder 345 is connected in signal communication with a third input of the motion compensator 370, a first input of the deblocking filter 365, and a third input of the intra predictor 360. A third output of the entropy decoder 345 is connected in signal communication with an input of a decoder controller 305. A first output of the decoder controller 305 is connected in signal communication with a second input of the entropy decoder 345. A second output of the decoder controller 305 is connected in signal communication with a second input of the inverse transformer and inverse quantizer 350. A third output of the decoder controller 305 is connected in signal communication with a third input of the deblocking filter 365. A fourth output of the decoder controller 305 is connected in signal communication with a second input of the intra prediction module 360, a first input of the motion compensator 370, and a second input of the reference picture buffer 380.

An output of the motion compensator 370 is connected in signal communication with a first input of a switch 397. An output of the intra prediction module 360 is connected in signal communication with a second input of the switch 397. An output of the switch 397 is connected in signal communication with a first non-inverting input of the combiner 325.

An input of the input buffer 310 is available as an input of the decoder 300, for receiving an input bitstream. A first output of the deblocking filter 365 is available as an output of the decoder 300, for outputting an output picture.

Principle of Sampling-Based Super Resolution

The central idea of sampling-based SR is illustrated in FIGS. 4A-D and 5A-D. Turning to FIGS. 4A-D, data and steps relating to the pre-processing stage of a sampling-based super resolution method are indicated generally by the reference numeral 400. In particular, FIG. 4A shows an input set of high resolution (HR) frames 410. FIG. 4B shows the estimation 420 of motion transformations Θ_(r1) with respect to the reference frame. FIG. 4C shows the estimation 430 of sampling grids S_(t) based on a super resolution filling factor in reference frame coordinates (note that I refers to an identity transform). FIG. 4D shows down-sampled low resolution (LR) frames and corresponding metadata 440.

Turning to FIGS. 5A-5D, data and steps relating to the post-processing stage of a sampling-based super resolution method are indicated generally by the reference numeral 500. In particular, FIG. 5A shows a decoded set 510 of low resolution frames and metadata. FIG. 5B shows the creation 520 of a super resolution mosaic from low resolution frames in reference frame coordinates (note that I refers to an identity transform). FIG. 5C shows the reconstruction 530 of high resolution frames from the super resolution mosaic. FIG. 5D shows super resolved high resolution frames 540.

Referring to FIG. 5A, which relates to the post-processing stage, initially a set of decoded LR frames {circumflex over (L)}₁-{circumflex over (L)}₄ is available along with some relevant metadata. One of the frames is known to be a reference frame ({circumflex over (L)}₁ in FIG. 5A). In FIG. 5B, a super resolution mosaic is constructed after transforming the pixels in the low resolution frames into a common coordinate system (coinciding with that of the reference frame) using the metadata information. Thereafter, with respect to FIG. 5C, each high resolution frame in the set is reconstructed by combining the information in the super resolution mosaic (transformed back to the current frame coordinates) and the corresponding low resolution frame using the metadata information. In order to carry out the above post-processing steps, the metadata needs to describe the motion of pixels between each frame and the reference frame, and the down-sampling process used to create each low resolution frame from the corresponding high resolution frame (at the pre-processing stage). This information is determined at the pre-processing stage and sent as metadata.

Referring to FIG. 4A, an input high resolution video is divided into sets of frames which are processed separately. Let us consider a set of high resolution frames H₁-H₄ where H₁ is taken to be the reference frame. In FIG. 4B, the motion between each frame and the reference frame is estimated. In FIG. 4B, the motion transformation from H_(t) to H₁ is denoted by Θ_(r1). In FIG. 4C, the (down-)sampling grids S_(t) are selected for each frame H_(t) in order to create the corresponding low resolution frame L_(t). In FIG. 4D, the (downsampled) low resolution frames L_(t) can be compressed using an encoder and sent to the receiver along with the corresponding metadata (motion and sampling grid information). In the post-processing stage at the receiver, the decoded low resolution frames along with the metadata information are used to reconstruct the high resolution frames as described earlier.

In the following, we shall further describe the steps involved in the pre-processing and post-processing stages.

Pre-Processing Stage of Sampling-Based Super Resolution

In the pre-processing stage, the input high resolution video is first divided into sets of contiguous frames. Each set is then processed separately. Typically, we choose M² frames in each set where M is the down-sampling factor, i.e., the ratio of high resolution to low resolution frame dimensions. The reasoning here is that a high resolution frame includes M² times the number of pixels as a low resolution frame, therefore it should take M² LR frames to construct a super resolution mosaic with the same size as a high resolution frame.

Let us now consider the case where the down-sampling factor is 2 (i.e., M=2) and then consider a set of four high resolution frames (H_(t); t=1, 2, 3, 4).

Turning to FIG. 6, an exemplary method relating to a pre-processing stage of a sampling-based super resolution method is indicated generally by the reference numeral 600. The method 600 includes a start block 605 that passes control to a function block 610. The function block 610 inputs high resolution video frames, t=1, . . . , N, and passes control to a function block 615. The function block 615 performs global motion estimation between each frame and the reference frame to obtain motion parameters there for, and passes control to a function block 620. The function block 620 performs a sampling grid selection for each frame based on criteria related to super resolution quality to obtain sampling grid indices, and passes control to a function block 625. The function block 625 down-samples the high resolution frames in order to obtain low resolution frames, and passes control to a function block 630. The function block 630 outputs the low resolution frames, t=1, . . . , N, to an encoder, and passes control to an end block 699.

Further details relating to the steps involved in the pre-processing stage (e.g., as shown with respect to FIGS. 4 and 6) are provided as follows:

1. Motion estimation: Let H₁ be the reference frame. Estimate the motion from each frame H_(t) to the reference frame (FIG. 4B). The motion transformation from H_(t) to H₁ is denoted by Θ_(t1).

2. Sampling grid selection: For each frame H_(t), the sampling grid S_(t) indicates the pixels that are taken from H_(t) in order to create the corresponding LR frame L_(t). The grids S_(t) are chosen such that each frame provides complementary pixel information for the super resolution process in the post-processing stage (FIGS. 5A-5D). Motion between frames is accounted for during the grid selection process.

3. Down-sampling: Using the selected grids S_(t), each of the low resolution frames L_(t) is created. The low resolution frames are then compressed using an encoder and sent to the receiver. Information regarding the motion between the frames and the sampling grids used are also sent as metadata.

Each of the preceding steps will be further described herein after.

Motion Estimation

For illustrative purposes, we will now discuss one way of estimating the motion between each frame H_(t) in a given set to the reference frame of the set (FIG. 4B). Without loss of generality, it is presumed that the reference frame is H₁. Let us simplify the problem by presuming that there is only global motion among the frames. In other words, we presume that the motion of the pixels between any two frames can be described by a global transformation with a few parameters. Examples of global transformations include translation, rotation, affine warp, projective transformation, and so forth.

In order to estimate the motion from frame H_(i) to frame H_(j), we first choose a parametric global motion model that describes the motion between frames. Using the data from H_(i) and H_(j), the parameters θ_(ij) of the model are then determined. Henceforth, we shall denote the transformation by Θ_(ij) and its parameters by θ_(ij). The transformation Θ_(ij) can then be used to align (or warp) H_(i) to H_(j) (or vice versa using the inverse model Θ_(ji)=Θ_(ij) ⁻¹).

Global motion can be estimated using a variety of models and methods. One commonly used model is the projective transformation given as follows:

$\begin{matrix} {{x^{\prime} = \frac{{a_{1}x} + {a_{2}y} + a_{3}}{{c_{1}x} + {c_{2}y} + 1}},{y^{\prime} = {\frac{{b_{1}x} + {b_{2}y} + b_{3}}{{c_{1}x} + {c_{2}y} + 1}.}}} & (1) \end{matrix}$

The above equations give the new position (x′, y′) in H_(j) to which the pixel at (x, y) in H_(i) has moved. Thus, the eight model parameters θ_(ij)={a₁, a₂, a₃, b₁, b₂, b₃, c₁, c₂} describe the motion from H_(i) to H_(j). The parameters are usually estimated by first determining a set of point correspondences between the two frames and then using a robust estimation framework such as RANdom SAmple Consensus (RANSAC) or its variants. Point correspondences between frames can be determined by a number of methods, e.g. extracting and matching Scale-invariant Feature Transform (SIFT) features or using optical flow.

For the sampling-based super resolution procedure, the motion between each frame H_(t) to the reference frame (H₁) has to be estimated. Hence, three sets of parameters are estimated: θ₂₁; θ₃₁; and θ₄₁ (corresponding to transformations Θ₂₁, Θ₃₁ and Θ₄₁, respectively). The transformation is invertible and the inverse model Θ_(ij)=Θ_(ij) ⁻¹ describes the motion from H_(j) to H_(i).

Sampling Grid Selection

For each high resolution frame H_(t), a sampling grid S_(t) has to be selected in order to down-sample the frame and create the low resolution version L_(t). A sampling grid indicates the pixels in the high resolution frame that are taken and packed into the corresponding low resolution frame. Turning to FIGS. 7A-7F, examples of sampling grids used for down-sampling HR high resolution (HR) frames to low resolution (LR) are indicated generally by the reference numeral 700. In further detail, FIG. 7A shows the pixels 710 in the high resolution frames. FIG. 7B shows four uniform sampling grids 720 with a down-sampling factor of 2. A symbol “o” represents a first sampling grid g₁, a symbol “+” represents a second sampling grid g₂, a symbol “x” represents a third sampling grid g₃, and a symbol “Δ” represents a fourth sampling grid g₄. FIG. 7C shows the low resolution frame 730 resulting from the first sampling grid g₁. FIG. 7D shows the low resolution frame 740 resulting from the second grid g₂. FIG. 7E shows the low resolution frame 750 resulting from the third grid g₃. FIG. 7F shows the low resolution frame 460 resulting from the fourth grid g₄.

Turning to FIGS. 8A-8D, additional uniform sampling grids are indicated generally by the reference numeral 800. In further detail, FIG. 8A shows a horizontally staggered grid 810. FIG. 8B shows sampling grids g₅, g₆, g₇, and g₈, collectively indicated by the reference numeral 820, and individually represented by the following respective symbols: o; +; x; and Δ. FIG. 8C shows a vertically staggered sampling grid 830. FIG. 8D shows sampling grids g₉, g₁₀, g₁₁, and g₁₂, collectively indicated by the reference numeral 840, and individually represented by the following respective symbols: o; +; x; and Δ.

Let us constrain ourselves here to use only uniform sampling grids, i.e., those that have a uniform density of coverage across all portions of the high resolution frame. There are distinct advantages of using a uniform grid. First, it roughly preserves the spatial and temporal relationships present among pixels in the high resolution frames and this helps the encoder (e.g., encoder 115 in FIG. 1, encoder 200 in FIG. 2) exploit spatio-temporal redundancies in the video for efficient compression. Second, in case the sampling-based super resolution system fails, a uniformly sampled frame can then be spatially interpolated to create a high resolution frame, thus ensuring a minimum quality of experience. Third, it is easier to pack pixels sampled using a uniform grid into a low resolution frame.

The sampling grid selection process is posed as a problem of selecting, for each high resolution frame H_(t), an appropriate sampling grid S_(t) from a candidate pool of grids G={g_(i); i=1, . . . , N_(G)}. In one embodiment, we choose from 12 candidate grids g₁-g₁₂ shown in FIGS. 7B, 8B, and 8D. Note that the staggered grids g₅-g₁₂ can potentially capture slightly rotated or sheared grids of pixels better than the rectangular grids g₁-g₄.

The basic criterion we shall employ in selecting grids is to maximize the expected quality of the super resolution result (i.e., the super resolution mosaic) at the post-processing stage. In practice, this is achieved by choosing grids S_(t) such that each frame provides complementary pixel information for the super resolution process. The grid selection process proceeds by replicating part of the super resolution mosaic creation process. In one embodiment, the criterion used to select grids is the super resolution filling factor.

Turning to FIG. 9, steps relating to the selection of sampling grids are indicated generally by the reference numeral 900. In particular, FIG. 9A shows a step 910 where a sampling grid is chosen for a reference frame. FIG. 9B shows a step 920 where an unfilled super resolution frame (H_(SR)) of the same size as H₁ is initialized (and where I is the identity transform since we presume that there is no motion between H_(SR) and H₁). FIG. 9C shows a step 930 where a filling factor is chosen for each candidate grid. FIG. 9D shows a step 940 where the previous steps are repeated for each frame H_(t) to select the corresponding S_(t).

The preceding method 900 for sampling grid selection may also be further described as follows (presuming a set of four frames, H₁ being the reference frame):

1. Compute the motion transformations Θ_(t1) between each frame H_(t) to the reference frame (H₁).

2. Choose the sampling grid for the reference frame as S₁=g₁.

3. Initialize an “unfilled” super resolution frame (H_(SR)) in the coordinates of the reference frame (i.e. assuming there is no motion between H_(SR) and H₁). “Fill” the pixels in H_(SR) corresponding to pixel positions given by grid S₁.

4. For each remaining HR frame H_(t) (t≠1), compute the filling factor of each possible candidate grid in G. The filling factor of a candidate grid g_(i) is defined as the number of previously unfilled pixels in H_(SR) that are filled when g_(i) is selected for H_(t). The grid g_(i)* that results in the highest filling factor is then selected (i.e., S_(i)=g_(i)*) and the corresponding pixels in H_(t) are filled (taking into account the motion transformation Θ_(t1)).

5. If all the frames H_(t) in the set have been processed, terminate. Otherwise, go back to step 4.

In step 4, the filling factor of a candidate grid g_(i) is computed as follows. First consider each grid g_(i)εG in turn for H_(t), transform (move) the pixels given by g_(i) to H_(SR) using Θ_(t1) (rounding to the nearest pixel position in H_(SR)), and compute the filling factor by recording how many previously unfilled pixel positions in H_(SR) are filled by the transformed pixels. Thereafter, the grid g_(i)* that results in the highest filling factor is selected (i.e. S_(t)=g_(i)*). Note that the selected grids S_(t) and the resulting super resolution quality may depend on the order in which the frames H_(t) are processed. One ordering strategy is to consider frames in increasing order of their temporal distance from the reference frame. For example, if H₂ is the reference frame, then the other frames are processed in the following order: H₁; H₃; and H₄.

Variations of the filling factor measure or entirely different metrics involving super resolution quality may be used as criteria for grid selection. For example, instead of declaring each pixel in H_(SR) as being filled or unfilled, we could keep track of the number of grid pixels mapped to each pixel therein. Thereafter, the filling factor could be redefined as a measure of incremental information wherein grids that have greater incremental contribution to H_(SR) score higher. Another criterion for grid selection could involve completely replicating the super resolution process (using the previously selected grids S₁-S_(t−1) and the current candidate grids for S_(t)) and choose a grid S_(t) that results in the highest SR quality, e.g., based on PSNR with respect to the reference frame.

Down-Sampling High Resolution to Low Resolution

After the grid selection process, each high resolution frame H_(t) has a corresponding sampling grid S_(t). Depending on the nature of S_(t), H_(t) is down-sampled to the low resolution frame L_(t) as follows:

-   -   In the case that S_(t) is a rectangular grid (FIG. 7B), i.e.,         S_(t)=g_(i) (i=1, 2, 3, 4), L_(t) is formed by taking the pixels         from S_(t) and packing them horizontally and vertically as         illustrated in FIGS. 7C-7F.     -   In the case that S_(t) is a horizontally staggered grid (FIG.         8B), i.e., S_(t)=(i=5, 6, 7, 8), each row with sampled pixels is         shifted to the left so that the first sampled pixels in all         these rows align vertically. Thereafter, L_(t) is formed by         packing the pixels as described above.     -   In the case that S_(t) is a vertically staggered grid (FIG. 8D),         i.e., S_(t)=g_(i) (i=9, 10, 11, 12), each column with sampled         pixels is shifted upward so that the first sampled pixels in all         these columns align horizontally. Thereafter, L_(t) is formed by         packing the pixels as described above.

For uniform sampling grids with various other structures, a suitable packing strategy may be devised so as to form a rectangular low resolution frame using the pixels sampled from the high resolution frame.

The low resolution frames thus created are then compressed using a video encoder. The side information including the estimated motion transformation parameters (θ₂₁, θ₃₁, θ₄₁) and the selected sampling grids (S₁, S₂, S₃, S₄) are transmitted as metadata. Note here that it is sufficient to send the sampling grid indices instead of the grids themselves (i.e., if S_(t)=g_(i), send i). The grids are then known from a lookup table at the post-processing stage.

Post-Processing Stage of Sampling-Based SR

At the post-processing stage, we use the decoded low resolution frames and the metadata to reconstruct the corresponding high resolution frames, a process known as super resolution (SR). Turning to FIG. 10, an exemplary method relating to a post-processing stage of a sampling-based super resolution method is indicated generally by the reference numeral 1000. The method 1000 includes a start block 1005 that passes control to a function block 1010. The function block 1010 input low resolution video frames from a decoder, t=1, . . . , N, and passes control to a function block 1015. The function block 1015 transforms valid pixels from each low resolution frame to super resolution mosaic coordinates, and passes control to a function block 1020. The function block 1020 creates a super resolution mosaic by interpolating values at integer pixel positions, and passes control to a function block 1025. The function block 1025 reconstructs each high resolution frame by reverse transforming the super resolution mosaic to the high resolution frame coordinates, and passes control to a function block 1030. The function block 1030 reconstructs the high resolution frames, t=1, . . . , N, and passes control to an end block 1099. A function block 1035 provides sampling grid indices to the function block 1015 for use thereby. A function block 1040 provides motion parameters (metadata) to the function blocks 1015 and 1025 for use thereby.

Suppose that we have a set of decoded LR frames {circumflex over (L)}_(t) corresponding to the set of high resolution frames H_(t) (t=1, 2, 3, 4) at the pre-processing stage (FIGS. 4A-4D). The metadata includes the motion parameters and the sampling grid indices. The following are the steps (see FIG. 5A-5D) involved in reconstructing the high resolution frames Ĥ_(t) using the decoded low resolution frames and the side information:

1. Creation of super resolution mosaic from low resolution frames: In this step, a high-resolution “SR” mosaic image Ĥ_(SR) is created using the pixels from the set of decoded low resolution frames and the side-information. This will serve as a reference image from which the HR frames will be reconstructed. In further detail, a portion of each reconstructed HR frame will come from the SR mosaic and the remaining portions will be spatially interpolated from the corresponding LR frame pixels.

2. Reconstruction of high resolution frames: Each high resolution frame Ĥ_(t) in the set is reconstructed using the super resolution mosaic image Ĥ_(SR) and the low resolution frame {circumflex over (L)}_(t) using the side-information to guide the process.

These steps are further explained herein below.

Creation of Super Resolution Mosaic from Low Resolution Frames

In this step, a high-resolution super resolution mosaic image Ĥ_(SR) is constructed using the set of decoded low resolution frames {circumflex over (L)}_(t) (t=1, 2, 3, 4) and the associated metadata, which comprises the grids S_(t) used to create the low resolution frames L_(t) and the transformations Θ_(t1) from each frame to the reference frame in the set (Frame at t=1 in FIG. 5A). Ĥ_(SR) is assumed to be in the same coordinates as the reference frame, i.e., there is no motion between Ĥ_(SR) and Ĥ₁. The following are the steps to construct Ĥ_(SR):

1. For the time being, consider Ĥ_(SR) to be a continuous 2-D pixel space wherein non-integer pixel positions may exist, e.g., Ĥ_(SR) (1.44, 2.35)=128.

2. Fill in the pixel positions in Ĥ_(SR) given by the transformed grid positions Θ_(t1)(S_(t)) with the corresponding pixel values in the decoded low resolution frame {circumflex over (L)}_(t). Do this for each decoded low resolution frame in the set (t=1, 2, 3, 4). Note that Θ₁₁=I (identity transformation) since there is no motion between Ĥ_(SR) and Ĥ₁.

3. Finally an image Ĥ_(SR) is constructed by interpolating the pixel values at all integer pixel positions where sufficient (e.g., as determined using a threshold) data is available, from the surrounding pixel values at each of those positions. A variety of (non-uniform) spatial interpolation methods are available for this operation. These methods take a set of pixel positions and corresponding values, and output interpolated values at any number of other positions. The grid data function of MATLAB can be used to carry out this interpolation.

The result of the above steps is the super resolution mosaic image Ĥ_(SR). In addition, a validity map may be computed to determine which pixels of Ĥ_(SR) include reliable information so that only these pixels are used in the reconstruction of high resolution frames. A measure of validity may be computed at each pixel of the mosaic image based on the samples (e.g., the number or density of the samples) in a neighborhood around the pixel. Thereafter, a pixel in the mosaic is used in the reconstruction process only if its validity value is high enough (e.g., above a given threshold).

Reconstruction of High Resolution Frames

Now each high resolution frame Ĥ_(t) (t=1, 2, 3, 4) is reconstructed as follows:

1. For the time being, consider Ĥ_(t) to be a continuous 2-D pixel space wherein non-integer pixel positions may exist. Fill in the pixel positions in Ĥ_(t) given by the grid S_(t) with the corresponding pixel values in {circumflex over (L)}_(t).

2. Transform the pixel positions in Ĥ_(SR) using the motion transformation Θ_(1t). Note that Θ_(1t) is the inverse transformation of Θ_(t1). If an integer pixel position x in Ĥ_(SR) maps to a position y in the Ĥ_(t) space after transformation [i.e., y=Θ_(1t)(x)], then fill in y with the corresponding value in Ĥ_(SR), i.e., Ĥ_(t) (y)=Ĥ_(SR)(x).

3. Finally, the high resolution frame Ĥ_(t) is reconstructed by interpolating the pixel values at all integer pixel positions in the frame from the surrounding pixel values at each of those positions. This is handled using a spatial interpolation method as described in the previous section (step 3). Pixels outside the frame boundaries are not determined.

Handling Foreground Objects

So far, we have assumed that the motion between frames is fully described by a global motion model, i.e., all pixels adhere to this motion model. We now present a strategy to handle foreground objects. Foreground objects are defined as objects (or regions) that do not follow the global motion between frames. In other words, these objects have motions that are different from the global motion between frames. Turning to FIGS. 11A-B, the motion of a foreground object between two frames (Frame 1 and Frame t) is indicated generally by the reference numeral 1100. To avoid artifacts in the sampling-based super resolution process, it is important to locate foreground objects and use this knowledge during certain steps in the procedure. The foreground may be represented by a binary mask F_(t), where F_(t)=1 indicates the foreground pixels, and F_(t)=0 indicates the background pixels.

Suppose we have obtained a binary mask F_(t) (as shown in FIG. 11B) for each frame indicating the foreground pixels therein. Let FG_(t) be the set of all pixels with F_(t)=1 and FG_(t) be the set of all pixels with F_(t)=0. Then, this information may be used as follows:

-   -   In the sampling grid selection process, the foreground regions         may be excluded while determining the sampling grids for         sampling H_(t) to create L_(t). In steps 3 and 4, we could avoid         mapping pixels in FG_(t) from H_(t) to H_(SR). Thus, the filling         factor (or other measure) is computed based on background pixels         alone. Furthermore, during sampling grid estimation,         sufficiently flat regions in H_(t) could be considered to be         part of FG_(t). This could improve super resolution by giving         higher importance to regions with details during the grid         selection process. Flat regions could be determined based on         measures such as spatial variance.     -   Prior to down-sampling a high resolution frame to low         resolution, an anti-aliasing filter may be applied to foreground         regions in the frame. Since foreground regions are not         super-resolved in the current embodiment, the anti-aliasing         operation may help in obtaining a better spatial interpolation         result for these regions at the post-processing stage.     -   Consider the super resolution mosaic creation process. In step         2, we may avoid transforming foreground pixels (FG_(t)) of         {circumflex over (L)}_(t) to Ĥ_(SR).     -   In step 2 of the high resolution frame reconstruction process,         we could discard any transformed pixels from Ĥ_(SR) to Ĥ_(t)         falling inside regions defined by FG_(t). Furthermore, in step         1, we could (optionally) choose not to use pixels from S_(t)         that map inside regions defined by FG_(t) .     -   In the previous two alterations, sufficiently (as determined,         e.g., using a threshold) flat regions in {circumflex over         (L)}_(t) or Ĥ_(t) could be considered to be part of FG_(t). In         this case, spatial interpolation will be used to up-sample these         regions.     -   Thus far, the foreground regions in the reconstructed high         resolution frame Ĥ_(t) are just spatially interpolated from the         pixels in the corresponding decoded low resolution frame         {circumflex over (L)}_(t). Information from other low resolution         frames is not explicitly exploited to super-resolve these         regions. However, it may be possible to send some additional         information such as block motion vectors (to exploit sub-pixel         motion between frames) or high resolution patches as metadata in         order to super-resolve the foreground regions in part or in full         at the receiver side.

In addition to the above, other criteria using the foreground information may be used to improve the quality of the result.

Foreground Mask Estimation

It is a difficult problem to extract a clean and reliable foreground mask from frames with independently moving regions. Errors in global motion estimation along with the noise in the pixel values complicate the process. Furthermore, there is also the issue of compactly representing and transmitting the foreground information as metadata to the decoder.

One method for extracting foreground masks F_(t) for each high resolution frame Ĥ_(t) is now described. This takes place in the pre-processing stage where the high resolution frames are available. The following are the steps in the process.

1. For frame H₁, the mask F₁ is filled with zeros. In other words, all pixels are considered as background.

2. To extract F_(t), the frame Ĥ_(t) is compared with H_(1t)=Θ_(1t)(H₁), i.e., H₁ is transformed to the coordinates of Ĥ_(t). A normalized correlation metric N_(t1)(x) is computed between each pixel x in Ĥ_(t) and the corresponding pixel in H_(1t) considering a small neighborhood around the pixels. If there is no corresponding pixel in H_(1t), (i.e., Θ_(t1)(x) lies outside the boundaries of H₁), then F_(t)(x) is set to 1. Otherwise, if N_(t1)(x)>T, where T is a chosen threshold, then F_(t)(x)=0. Otherwise, F_(t)(x)=1.

Other methods including variations of the above may be used instead.

If the masks are computed at the pre-processing stage, they have to be transmitted as side-information to the receiver. It may not be necessary to transmit a high resolution version of the foreground masks. The masks may be down-sampled to low resolution using the same strategy as used to create the low resolution frames L_(t) from Ĥ_(t), and then up-sampled at the post-processing stage. The masks may also be compressed (e.g., using ZIP, the MPEG-4 AVC Standard, and/or any other data compression scheme) prior to transmission. Alternatively, transmitting the masks may be entirely avoided by computing them at the receiver side using the decoded low resolution frames and the metadata. However, it is a difficult problem to compute a reliable mask at the receiver.

We note the following possible variations that may be employed in one or more embodiments of the present principles and still remain within the scope of the present invention, as would be apparent to one skilled in the art.

-   -   1. Although the method is described for a set of four frames,         the number of frames N in the set has no upper bound. In         practice, N should be at least 4. The size of the set could be         determined based on the down-sampling factor and the amount of         motion between frames.     -   2. A sequence with K>N frames can be broken down into a number         of sets of N frames each. Each set could be treated using the         proposed method.     -   3. The reference frame need not always be the first frame in the         set. It may be advantageous using a frame near the (temporal)         center of the set in order to minimize the amount of motion         between reference and non-reference frames.     -   4. While reconstructing a set of frames, information from other         sets of frames may be used. For example, the reconstructed high         resolution reference frame from the previous set may be used to         reconstruct a non-reference frame in the current set. For this         purpose, motion information between sets of frames may be         determined and transmitted as metadata. Also, information from         frames outside the current set may be used during the super         resolution mosaic creation process.     -   5. The treatment herein is valid for both grayscale (single         component) and color (multi-component) frames. One or more of         the pre- and post-processing steps (e.g., sampling grid         selection) may be independently carried out for each color         component or by jointly considering all of them. For example, a         different sampling grid may be determined for each color         component.     -   6. Multiple sampling grids may be estimated for different         regions of a single frame. For example, a frame may be divided         into four rectangular quarters, and a sampling grid selected for         each one. In this case, steps 2, 3 and 4 in the section above         entitled “Sampling grid selection” are carried out on a         per-quarter basis instead of a per-frame basis. All the         subsequent processes (down-sampling, post-processing) are         modified accordingly to use different sampling grids for         different regions of a frame.     -   7. Different global motion transformations may be estimated for         different regions of a single frame. For example, in the         aforementioned section entitled “Motion estimation”, a frame may         be divided into four rectangular quarters and a different         transformation may be estimated between each one and the         reference frame in the set. All subsequent processes will use         the corresponding transformation for each region in the frame.     -   8. In the aforementioned section entitled “Motion estimation”,         instead of estimating the transformation from each frame in the         set to the reference frame, it is possible to estimate the         transformation from each frame to the next (or vice versa) and         combine one or more of these to derive the required         transformations.     -   9. In the foreground masks (in the aforementioned section         entitled “Foreground mask estimation”), a band of border pixels         may be considered as foreground, e.g., for handling fixed black         borders. As mentioned earlier, it is also possible to consider         sufficiently flat regions as foreground.

A description will now be given of some of the many attendant advantages/features of the present invention, some of which have been mentioned above. For example, one advantage/feature is an apparatus having a down-sampler and metadata generator and at least one encoder. The down-sampler and metadata generator is for receiving high resolution pictures and generating low resolution pictures and metadata there from. The metadata is for guiding post-decoding post-processing of the low resolution pictures and the metadata. The at least one encoder (152) is for encoding the low resolution pictures and the metadata.

Another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder as described above, wherein the metadata includes motion transformation information and sampling grid information.

Yet another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder wherein the metadata includes motion transformation information and sampling grid information as described above, wherein the motion transformation information comprises global motion transformation information relating to global motion between two or more of the high resolution pictures.

Still another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder wherein the metadata includes motion transformation information and sampling grid information as described above, wherein the sampling grid information comprises sampling grid indices for indicating each respective one of a plurality of down-sampling grids used to generate the low resolution pictures from the high resolution pictures by down-sampling.

A further advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder as described above, wherein the high resolution pictures includes at least one reference picture and one or more non-reference pictures, and the down-sampler and metadata generator generates the low resolution pictures by estimating motion from a reference picture to each of the one or more non-reference pictures, selecting one or more down-sampling grids from a plurality of candidate down-sampling grids for use in down-sampling the high resolution pictures based on the motion information, and down-sampling the high resolution pictures using the one or more down-sampling grids.

Moreover, another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder wherein the high resolution pictures includes at least one reference picture and one or more non-reference pictures, and the down-sampler and metadata generator generates the low resolution pictures by estimating motion from a reference picture to each of the one or more non-reference pictures, selecting one or more down-sampling grids from a plurality of candidate down-sampling grids for use in down-sampling the high resolution pictures based on the motion information, and down-sampling the high resolution pictures using the one or more down-sampling grids as described above, wherein the one or more down-sampling grids are selected based on the motion information such that each of the high resolution pictures, when down-sampled using the one or more down-sampling grids, provide complementary pixel information for the post-decoding post-processing of the low resolution pictures.

Further, another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder wherein the one or more down-sampling grids are selected based on the motion information such that each of the high resolution pictures, when down-sampled using the one or more down-sampling grids, provide complementary pixel information for the post-decoding post-processing of the low resolution pictures as described above, wherein the grids are further selected based upon a filling factor that indicates a number of previously unfilled pixels in a super resolution picture generated using a particular one of the one or more down-sampling grids, the super resolution picture corresponding to an output provided by the post-decoding post-processing of the low resolution pictures and the metadata.

Also, another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder wherein the one or more down-sampling grids are selected based on the motion information such that each of the high resolution pictures, when down-sampled using the one or more down-sampling grids, provide complementary pixel information for the post-decoding post-processing of the low resolution pictures as described above, wherein the grids are further selected based upon a distortion measure.

Additionally, another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder wherein the high resolution pictures includes at least one reference picture and one or more non-reference pictures, and the down-sampler and metadata generator generates the low resolution pictures by estimating motion from a reference picture to each of the one or more non-reference pictures, selecting one or more down-sampling grids from a plurality of candidate down-sampling grids for use in down-sampling the high resolution pictures based on the motion information, and down-sampling the high resolution pictures using the one or more down-sampling grids as described above, wherein different ones of the plurality of down-sampling grids are used to down-sample different portions of a particular one of at least one of the high resolution pictures.

Moreover, another advantage/feature is the apparatus having the down-sampler and metadata generator and the at least one encoder wherein the high resolution pictures includes at least one reference picture and one or more non-reference pictures, and the down-sampler and metadata generator generates the low resolution pictures by estimating motion from a reference picture to each of the one or more non-reference pictures, selecting one or more down-sampling grids from a plurality of candidate down-sampling grids for use in down-sampling the high resolution pictures based on the motion information, and down-sampling the high resolution pictures using the one or more down-sampling grids as described above, wherein a respective binary mask is constructed for each of the high resolution pictures, the binary mask indicating respective locations of foreground pixels in the high resolution pictures.

These and other features and advantages of the present principles may be readily ascertained by one of ordinary skill in the pertinent art based on the teachings herein. It is to be understood that the teachings of the present principles may be implemented in various forms of hardware, software, firmware, special purpose processors, or combinations thereof.

Most preferably, the teachings of the present principles are implemented as a combination of hardware and software. Moreover, the software may be implemented as an application program tangibly embodied on a program storage unit. The application program may be uploaded to, and executed by, a machine comprising any suitable architecture. Preferably, the machine is implemented on a computer platform having hardware such as one or more central processing units (“CPU”), a random access memory (“RAM”), and input/output (“I/O”) interfaces. The computer platform may also include an operating system and microinstruction code. The various processes and functions described herein may be either part of the microinstruction code or part of the application program, or any combination thereof, which may be executed by a CPU. In addition, various other peripheral units may be connected to the computer platform such as an additional data storage unit and a printing unit.

It is to be further understood that, because some of the constituent system components and methods depicted in the accompanying drawings are preferably implemented in software, the actual connections between the system components or the process function blocks may differ depending upon the manner in which the present principles are programmed. Given the teachings herein, one of ordinary skill in the pertinent art will be able to contemplate these and similar implementations or configurations of the present principles.

Although the illustrative embodiments have been described herein with reference to the accompanying drawings, it is to be understood that the present principles is not limited to those precise embodiments, and that various changes and modifications may be effected therein by one of ordinary skill in the pertinent art without departing from the scope or spirit of the present principles. All such changes and modifications are intended to be included within the scope of the present principles as set forth in the appended claims. 

The invention claimed is:
 1. An apparatus, comprising: a down-sampler and metadata generator for receiving high resolution pictures and generating low resolution pictures and metadata there from, the metadata for guiding post-decoding post-processing of the low resolution pictures and the metadata; and at least one encoder for encoding the low resolution pictures and the metadata, wherein the metadata comprises motion transformation information relating to motion between two or more of the high resolution pictures and sampling grid indices, and wherein the high resolution pictures include at least one reference picture and one or more non-reference pictures, and the down-sampler and metadata generator generate the low resolution pictures by estimating motion from a reference picture to each of the one or more non-reference pictures, selecting one or more down-sampling grids from a plurality of candidate down-sampling grids for use in down-sampling the high resolution pictures based on the motion information, and down-sampling the high resolution pictures using the one or more down-sampling grids.
 2. The apparatus of claim 1, wherein the motion transformation information comprises global motion transformation information relating to global motion between two or more of the high resolution pictures.
 3. The apparatus of claim 1, wherein the sampling grid indices indicate each respective one of a plurality of down-sampling grids used to generate the low resolution pictures from the high resolution pictures by down-sampling.
 4. The apparatus of claim 1, wherein the one or more down-sampling grids are selected based on the motion information such that each of the high resolution pictures, when down-sampled using the one or more down-sampling grids, provide complementary pixel information for the post-decoding post-processing of the low resolution pictures.
 5. The apparatus of claim 4, wherein the grids are further selected based upon a filling factor that indicates a number of previously unfilled pixels in a super resolution picture generated using a particular one of the one or more down-sampling grids, the super resolution picture corresponding to an output provided by the post-decoding post-processing of the low resolution pictures and the metadata.
 6. The apparatus of claim 4, wherein the grids are further selected based upon a distortion measure.
 7. The apparatus of claim 1, wherein different ones of the plurality of down-sampling grids are used to down-sample different portions of a particular one of at least one of the high resolution pictures.
 8. The apparatus of claim 1, wherein a respective binary mask is constructed for each of the high resolution pictures, the binary mask indicating respective locations of foreground pixels in the high resolution pictures.
 9. A method, comprising: receiving high resolution pictures and generating low resolution pictures and metadata there from, the metadata for guiding post-decoding post-processing of the low resolution pictures and the metadata; and encoding the low resolution pictures and the metadata using at least one encoder, wherein the metadata comprises motion transformation information relating to motion between two or more of the high resolution pictures and sampling grid indices, and wherein the high resolution pictures include at least one reference picture and one or more non-reference pictures, and the down-sampler and metadata generator generate the low resolution pictures by estimating motion from a reference picture to each of the one or more non-reference pictures, selecting one or more down-sampling grids from a plurality of candidate down-sampling grids for use in down-sampling the high resolution pictures based on the motion information, and down-sampling the high resolution pictures using the one or more down-sampling grids.
 10. The method of claim 9, wherein the motion transformation information comprises global motion transformation information relating to global motion between two or more of the high resolution pictures.
 11. The method of claim 9, wherein the sampling grid indices indicate each respective one of a plurality of down-sampling grids used to generate the low resolution pictures from the high resolution pictures by down-sampling.
 12. The method of claim 9, wherein the one or more down-sampling grids are selected based on the motion information such that each of the high resolution pictures, when down-sampled using the one or more down-sampling grids, provide complementary pixel information for the post-decoding post-processing of the low resolution pictures.
 13. The method of claim 12, wherein the grids are further selected based upon a filling factor that indicates a number of previously unfilled pixels in a super resolution picture generated using a particular one of the one or more down-sampling grids, the super resolution picture corresponding to an output provided by the post-decoding post-processing of the low resolution pictures and the metadata.
 14. The method of claim 12, wherein the grids are further selected based upon a distortion measure.
 15. The method of claim 9, wherein different ones of the plurality of down-sampling grids are used to down-sample different portions of a particular one of at least one of the high resolution pictures.
 16. The method of claim 9, wherein a respective binary mask is constructed for each of the high resolution pictures, the binary mask indicating respective locations of foreground pixels in the high resolution pictures.
 17. An apparatus, comprising: a decoder for receiving a bitstream and decoding low resolution pictures and metadata there from; and a super resolution post-processor for reconstructing high resolution pictures respectively corresponding to the low resolution pictures using the low resolution pictures and the metadata, wherein the metadata comprises motion transformation information and sampling grid indices, and wherein the super-resolution post-processor creates a high resolution mosaic from the metadata and the low resolution pictures by interpolating pixel values at pixel positions in the low resolution pictures, and reconstructs the high resolution pictures using the low resolution pictures, the metadata, and the high resolution mosaic.
 18. The apparatus of claim 17, wherein the motion transformation information comprises global motion transformation information relating to global motion between two or more of the high resolution pictures.
 19. The apparatus of claim 17, wherein the sampling grid indices indicate each respective one of a plurality of down-sampling grids used to generate the low resolution pictures from the high resolution pictures by down-sampling.
 20. The apparatus of claim 17, wherein the high resolution mosaic is created by interpolating pixel values at pixel positions in the high resolution mosaic from pixel values of surrounding co-located pixels in the low resolution pictures.
 21. The apparatus of claim 17, wherein said super-resolution post-processor generates a validity map that includes a measure of validity for each of pixels in the high resolution mosaic.
 22. The apparatus of claim 21, wherein the measure of validity, for a given one of the pixels in the high resolution mosaic, is computed based on samples in a neighborhood around the given one of the pixels, and the given one of the pixels is designated as acceptable for use in reconstructing the high resolution pictures only if the measure of validity computed for the given one of the pixels is above a threshold value.
 23. The apparatus of claim 17, wherein a given one of the high resolution pictures is reconstructed by interpolating pixel values at pixel positions in the given one of the high resolution pictures from pixels values of at least one of surrounding co-located pixels in a corresponding one of the low resolution pictures, surrounding co-located pixels in the high resolution mosaic, and surrounding co-located pixels in at least another one of the low resolution pictures, wherein the interpolating from the surrounding co-located pixels in the high resolution mosaic involves a motion transformation of pixels between the given one of the high resolution pictures and the high resolution mosaic, and wherein the interpolating from the surrounding co-located pixels in the at least other one of the low resolution pictures involves the motion transformation of pixels between the given one of the high resolution pictures and the at least other one of the low resolution pictures.
 24. The apparatus of claim 17, wherein foreground pixels of a particular one of the high resolution pictures are reconstructed by interpolating from surrounding co-located pixels in the low resolution pictures.
 25. A method, comprising: receiving a bitstream and decoding low resolution pictures and metadata there from using a decoder; and reconstructing high resolution pictures respectively corresponding to the low resolution pictures using the low resolution pictures and the metadata, wherein the metadata comprises motion transformation information and sampling grid indices, and wherein the super-resolution post-processor creates a high resolution mosaic from the metadata and the low resolution pictures by interpolating pixel values at pixel positions in the low resolution pictures, and reconstructs the high resolution pictures using the low resolution pictures, the metadata, and the high resolution mosaic.
 26. The method of claim 25, wherein the motion transformation information comprises global motion transformation information relating to global motion between two or more of the high resolution pictures.
 27. The method of claim 25, wherein the sampling grid indices indicate each respective one of a plurality of down-sampling grids used to generate the low resolution pictures from the high resolution pictures by down-sampling.
 28. The method of claim 25, wherein the high resolution mosaic is created by interpolating pixel values at pixel positions in the high resolution mosaic from pixel values of surrounding co-located pixels in the low resolution pictures.
 29. The method of claim 25, further comprising generating a validity map that includes a measure of validity for each of pixels in the high resolution mosaic.
 30. The method of claim 29, wherein the measure of validity, for a given one of the pixels in the high resolution mosaic, is computed based on samples in a neighborhood around the given one of the pixels, and the given one of the pixels is designated as acceptable for use in reconstructing the high resolution pictures only if the measure of validity computed for the given one of the pixels is above a threshold value.
 31. The method of claim 25, wherein a given one of the high resolution pictures is reconstructed by interpolating pixel values at pixel positions in the given one of the high resolution pictures from pixels values of at least one of surrounding co-located pixels in a corresponding one of the low resolution pictures, surrounding co-located pixels in the high resolution mosaic, and surrounding co-located pixels in at least another one of the low resolution pictures, wherein the interpolating from the surrounding co-located pixels in the high resolution mosaic involves a motion transformation of pixels between the given one of the high resolution pictures and the high resolution mosaic, and wherein the interpolating from the surrounding co-located pixels in the at least other one of the low resolution pictures involves the motion transformation of pixels between the given one of the high resolution pictures and the at least other one of the low resolution pictures.
 32. The apparatus of claim 25, wherein foreground pixels of a particular one of the high resolution pictures are reconstructed by interpolating from surrounding co-located pixels in the low resolution pictures.
 33. A non-transitory computer readable storage media having video signal data encoded thereupon, comprising: encoded low resolution pictures and metadata generated from high resolution pictures, the metadata for guiding post-decoding post-processing of the low resolution pictures and the metadata, wherein the metadata comprises motion transformation information and sampling grid indices, and wherein super-resolution post-processing creates a high resolution mosaic from the metadata and the low resolution pictures by interpolating pixel values at pixel positions in the low resolution pictures, and reconstructs the high resolution pictures using the low resolution pictures, the metadata, and the high resolution mosaic. 